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DATA STRUCTURE OF FEATURE GUIDANCE INFORMATION, RECORDING 
MEDIUM STORING FEATURE GUIDANCE INFORMATION, NAVIGATION 
DEVICE, NAVIGATION SYSTEM, NAVIGATION METHOD, NAVIGATION 
PROGRAM AND RECORDING MEDIUM STORING THE NAVIGATION 

PROGRAM 

BACKGROUND OF THE INVENTION 

1. FIELD OF THE INVENTION 

The present invention is associated with a data structure of a feature guidance 
information for providing guidance on a feature when a movable body is moved to a 
predetermined guidance position located ahead of a feature in a moving direction of the 
movable body toward the predetermined feature, a recording medium storing the feature 
guidance information, a navigation device, a navigation system, a navigation method, a 
navigation program and a recording medium storing the navigation program. 

2. DESCRIPTION OF RELATED ART 

A communication navigation systems conventionally known are that acquires a 
map information stored in sever units via communication by using mobile communication 
terminals such as an in-vehicle or portable navigation device, a PDA (Personal Digital 
Assistant), a mobile phone, a PHS (Personal Handyphone System), and a portable 
personal computer so as to search for information on a current position and a route to a 
destination, and to retrieve information on shops nearby (refer to prior art 1 : Number of 
Published Japanese Translation of a PCT Application 2001-519029, on pages 6 to 28). In 
such communication navigation system, since the management of the map information 
with a large amount of data is centralized at the server unit, the mobile communication 
terminal need not to have a storage for storing the map information, thereby simplifying 
the structure, reducing in the size and the weight and readily providing the latest map 
information. For the purpose of smooth operation and the management of the data, the 
map information is constituted by a plurality of digitalized map files that are divided into a 
plurality of areas. 
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The communication navigation system disclosed in the prior art 1 appropriately 
acquires the map information as well as the travel route; provides guidance such as "get 
off at next exit 2 km ahead" when a moving vehicle, for instance, is moved to a 
predetermined position located ahead of a predetermined interchange; and navigates the 
5 travel of the vehicle. In such navigation, an actual feature such as the interchange and a 
guidance position to provide the guidance on the feature are respectively associated with 
position information in the map information, for instance, a node representing a point. 
When the vehicle is moved to the node position, the associated guidance information is 
output for providing the guidance. 
10 The communication navigation system disclosed in the prior art 1, however, 

needs to acquire information such as the position information of the guidance position and 
the guidance information as well as the travel route and the map information from the 
server unit. Therefore, load for sending/receiving the information or for processing of 
the in- vehicle terminal unit can be increased. 

15 

SUMMARY OF THE INVENTION 

An object of the present invention is to provide a data structure of a feature 
guidance information, that reduces the amount of information for providing guidance on 
the feature, a recording medium storing the feature guidance information, a navigation 
20 device, a navigation system, a navigation method, a navigation program and a recording 
medium storing the navigation program. 

A data structure of a feature guidance information according to a first aspect of 
the present invention is readable by a computing section for providing guidance on a 
25 feature by the computing section when a movable body is moved to a predetermined 
guidance position located ahead of position in a moving direction of the movable body 
toward the feature, in which an area representing the position of the feature and the 
guidance position according to a positional relationship shown in a map is divided into a 
plurality of sub-areas each of which includes at most one of the feature position and the 
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guidance position, the sub-areas respectively being associated with unique mesh 
information, and in which a plurality of records including a unique feature information 
associated with the respective features and a unique guidance position information on the 
feature respectively associated with the guidance position of the feature, the records being 
5 further associated with the unique mesh information to represent the position of the feature 
or the guidance information, is stored as one data. 

A recording medium storing a feature guidance information according to a second 
aspect of the present invention stores the data structure of a feature guidance information 
according to the first aspect of the present invention in a manner readable by a computing 
1 0 section. 

A recording medium storing a feature guidance information according to a third 
aspect of the present invention is readable by a computing section for providing guidance 
on a feature by the computing section when a movable body is moved to a predetermined 
guidance position located ahead of the position of the feature in a moving direction of the 

15 movable body toward the feature. The recording medium includes: a feature data area 
that stores a unique feature information associated with the feature; a guidance position 
data area that stores a unique guidance position information associated with the guidance 
position of the feature; and a mesh data area that stores a unique mesh information 
associated with a sub-area representing the feature position and the guidance position, the 

20 sub-area being divided from an area representing the feature position and the guidance 
position according to the positional relationship shown in a map so that each sub-area 
includes at most one of the feature and the guidance position in pairs. 

A recording medium storing a feature guidance information according to a fourth 
aspect of the present invention is readable by a computing section to provide guidance on 

25 a feature by the computing section when a movable body is moved to a predetermined 
guidance position located ahead of the position of the feature in a moving direction of the 
movable body toward the feature. The recording medium includes: a unique feature 
information associated with the respective features; a unique guidance position 
information respectively associated with the guidance position of the feature; and a unique 
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mesh information associated with a sub-area representing the feature position and the 
guidance position, the sub-area being divided from an area representing the feature 
position and the guidance position according to the positional relationship shown in a map 
so that each sub-area includes at most one of the feature and the guidance position, the 
5 unique mesh information associated with the unique feature information or the unique 
guidance position information to represent the position of the feature or the guidance 
information, in which the unique feature information, the unique guidance position 
information and the unique mesh information are recorded as the single feature guidance 
information. 

10 A navigation device according to a fifth aspect of the present invention includes: 

a feature guidance information acquiring section that acquires a feature guidance 
information based on the data structure of a feature guidance information according to the 
first aspect of the present invention or a feature guidance information readable from the 
recording medium according to any one of the second to fourth aspects of the present 

1 5 invention; a current position information acquiring section that acquires a current position 
information for a current position of the movable body; and a guidance providing section 
that provides guidance on a feature by recognizing that a movable body is positioned at a 
guidance position of the feature guidance information based on the acquired feature 
guidance information and the acquired current position information. 

20 A navigation device according to a sixth aspect of the present invention provides 

guidance on a feature by a computing section when a movable body is moved to a 
predetermined guidance position located ahead of the position of the feature in a moving 
direction of the movable body toward the feature. The navigation device includes: a 
current position information acquiring section that acquires a current position information 

25 of a current position of the movable body; a feature guidance information acquiring 
section that acquires a feature guidance information including a unique feature 
information associated with the respective features, a unique guidance position 
information respectively associated with the guidance position of the feature, and a unique 
mesh information associated with a sub-area representing the feature position and the 
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guidance position, the sub-area being divided from an area representing the feature 
position and the guidance position according to the positional relationship shown in a map 
so that each sub-area includes at most one of the feature and the guidance position, the 
unique mesh information associated with the unique feature information or the unique 
5 guidance position information to represent the position of the feature or the guidance 
information; and a guidance providing section that provides guidance on the 
corresponding feature associated with the guidance position, by recognizing that the 
movable body is positioned at the guidance position represented by the unique mesh 
information associated with a predetermined sub-area, when the movable body is moved 
10 to a position corresponding to the predetermined sub-area of the feature guidance 
information, based on the current position information and the feature guidance 
information. 

A navigation system according to a seventh aspect of the present invention 
includes: a server unit provided with a storage that stores a feature guidance information 

1 5 based on the data structure of a feature guidance information according to the first aspect 
of the present invention or a feature guidance information readable from the recording 
medium according to any one of the second to fourth aspects of the present invention; and 
a terminal unit connected to the server unit in a manner capable of communicating over 
network, the terminal unit including a feature guidance information acquiring section that 

20 acquires a feature guidance information, a current position information acquiring section 
that acquires a current position information associated with a current position of the 
movable body, and a guidance providing section that provides guidance on a feature by 
recognizing that a movable body is positioned at a guidance position of the feature based 
on the feature guidance information and the current position information. 

25 A navigation system according to a eighth aspect of the present invention 

provides guidance on a feature by a computing section when a movable body is moved to 
a predetermined guidance position located ahead of the position of the feature in a moving 
direction of the movable body toward the feature. The navigation system includes: a 
server unit provided with a storage that stores feature guidance information, the server unit 



6 



including a unique feature information associated with the respective features, a unique 
guidance position information respectively associated with the guidance position of the 
feature, and a unique mesh information associated with a sub-area representing the feature 
position and the guidance position, the sub-area being divided from an area representing 
5 the feature position and the guidance position according to the positional relationship 
shown in a map so that each sub-area includes at most one of the feature and the guidance 
position, the unique mesh information associated with the unique feature information or 
the unique guidance position information to represent the position of the feature or the 
guidance information; and a terminal unit connected to the server unit in a manner capable 

10 of communicating over network, the terminal unit including a feature guidance 
information acquiring section that acquires a feature guidance information, a current 
position information acquiring section that acquires a current position information 
associated with a current position of the movable body, a guidance providing section that 
provides guidance on a feature by recognizing that a movable body is positioned at a 

1 5 guidance position of the feature based on the feature guidance information and the current 
position information. 

A navigation method according to a ninth aspect of the present invention provides 
guidance on a feature by a computing section when a movable body is moved to a 
predetermined guidance position located ahead of the position of the feature in a moving 

20 direction of the movable body toward the feature. The navigation method includes the 
steps of: acquiring a feature guidance information including a unique feature information 
associated with the respective features, a unique guidance position information 
respectively associated with the guidance position of the feature, and a unique mesh 
information associated with a sub-area representing the feature position and the guidance 

25 position, the sub-area being divided from an area representing the feature position and the 
guidance position according to the positional relationship shown in a map so that each 
sub-area includes at most one of the feature and the guidance position, the unique mesh 
information associated with the unique feature information or the unique guidance 
position information to represent the position of the feature or the guidance information; 
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and providing guidance on the feature by recognizing that the movable body is positioned 
at the guidance position of the feature based on the feature guidance information and the 
current position information. 

A navigation method according to a tenth aspect of the present invention, 
5 includes the steps of: reading a feature guidance information based on the data structure of 
the feature guidance information according to the first aspect of the present invention or a 
feature guidance information readable from the recording medium according to any one of 
the second to fourth aspects of the present invention; acquiring a current position 
information associated with a current position of a movable body; and providing guidance 
10 on a feature by recognizing that the movable body is positioned at a guidance position of 
the feature based on the feature guidance information and the current position information. 

A navigation program according to an eleventh aspect of the present invention 
executes the navigation method according to the ninth or tenth aspect of the present 
invention by a computing section. 
15 A recording medium according to a twelfth aspect of the present invention stores 

the navigation program according to the eleventh aspect of the present invention in a 
manner readable by a computing section. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 Fig. 1 is a block diagram showing a brief structure of a navigation system 

according to an embodiment of the present invention; 

Fig. 2 is a block diagram showing a brief structure of a terminal unit according to 
the embodiment; 

Fig. 3 is a block diagram showing a brief structure of a server unit according to 
25 the embodiment; 

Fig. 4 is a conceptual diagram schematically showing a table structure of display 
data of map information according to the embodiment; 

Fig. 5 is a conceptual diagram schematically showing a table structure of 
matching data in the map information according to the embodiment; 
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Fig. 6 is an explanatory illustration showing a table structure of linked-line block 
information according to the embodiment; 

Fig. 7 is an explanatory illustration showing relation between nodes and links in 
the matching data according to the embodiment; 
5 Fig. 8 is an explanatory illustration showing a table structure of point information 

according to the embodiment; 

Fig. 9A and 9B are explanatory illustrations, each showing a table structure of 
feature guidance information according to the embodiment; and 

Fig. 10 is a flowchart showing how the navigation system operates to search for a 
10 travel route according to the embodiment. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 

Now, an embodiment of the present invention will be described with reference to 
attached drawings. In the embodiment below, a communication navigation system is 

15 designated as an example of a navigation system of the present invention. Fig. 1 is a 
block diagram that shows a brief structure of the navigation system according to the 
embodiment. Fig. 2 is a block diagram that shows a brief structure of a terminal unit. 
Fig. 3 is a block diagram that shows a brief structure of a server unit. Fig. 4 is a 
conceptual diagram that schematically shows a table structure of display data in map 

20 information. Fig. 5 is a conceptual diagram that schematically shows a table structure of 
matching data of the map information. Fig. 6 is an explanatory illustration that shows a 
table structure of linked-line block information. Fig. 7 is an explanatory illustration that 
shows relation between nodes and links in the matching data. Fig. 8 is an explanatory 
illustration that shows a table structure of point information. Fig. 9A and 9B are 

25 explanatory illustrations, each showing a table structure of feature guidance information. 

[Structure of Navigation System] 

In Fig. 1 , a reference numeral 1 00 denotes the communication navigation system 
as a navigation system. The navigation system 100 provides guidance according to the 
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traveling state of a movable body such as a vehicle, an aircraft and a ship. The 
navigation system 100 has a network 200, a terminal unit 300 that function as a navigation 
device and a server unit 400. 

The terminal unit 300 and the server unit 400 are connected to the network 200. 
5 The terminal unit 300 and the server unit 400 are connected each other over the network 
200 in a manner such that information can be sent/received between them. The network 
200 may be Internet based on a general-purpose protocol such as TCP/IP protocol, an 
intranet, a LAN (Local Area Network), a communication network and a broadcasting 
network that have a plurality of base stations that can exchange information by way of a 

10 radio medium, or the radio medium itself that realizes direct information exchange 
between the terminal unit 300 and the server unit 400. The radio medium may be applied 
to any of electric waves, light beams, sound waves and electromagnetic waves. 

The terminal unit 300 may be, for example, an on-board unit installed in a vehicle 
as a movable body, a portable unit, a PDA (Personal Digital Assistant), a mobile phone, a 

15 PHS (Personal Handyphone System) or a portable personal computer. The terminal unit 
300 acquires below-described map information distributed by the server unit 400 over the 
network 200. On the basis of the map information, the terminal unit 300 displays 
information on a current position and a destination, searches for and displays a route to the 
destination and predetermined shops nearby, or displays information on service contents of 

20 the shops. The terminal unit 300, as shown in Fig. 2, has a transceiver 310 as a terminal 
communication section, i.e. a feature guidance information acquiring section which can 
function as a guidance information acquiring section, a sensor section 320 as a positioning 
section, a terminal input section 330 as a terminal operation section, a terminal display 
340 as a terminal display section, a voice output section 350, a memory 360 as a terminal 

25 storage, and a processor 370 as a processing section. 

The transceiver 3 10 is connected to the server unit 400 over the network 200, and 
also connected to the processor 370. The transceiver 310 can receive a terminal signal St 
from the server unit 400 over the network 200. When acquiring the terminal signal St, 
the transceiver 310 performs a preset input interface processing so as to output the 
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terminal signal St as a processing terminal signal Stt to the processor. The transceiver 
310 can also input the processing terminal signal Stt from the processor 370. When 
acquiring the processing terminal signal Stt to be input, the transceiver 310 performs a 
preset output interface processing so as to send the processing terminal signal Stt as the 
5 terminal signal St to the server unit 400 over the network 200. 

The sensor section 320 detects the traveling state of the vehicle, i.e. a current 
position and the driving status so as to output the state as a predetermined signal Ssc to the 
processor 370. The sensor section 320, for instance, has a GPS (Global Positioning 
System) receiver (not shown) and various sensors (not shown) such as a speed sensor, a 

10 direction sensor and an acceleration sensor. The GPS receiver receives an electric 
navigation wave output from a GPS satellite (not shown), which is an artificial satellite, by 
way of a GPS antenna (not shown). Then, the GPS receiver computes a 
pseudo-coordinates value of the current position on the basis of a signal corresponding to 
the received electric navigation wave and outputs the pseudo-coordinates value as GPS 

1 5 data to the processor 370. 

The speed sensor included in the sensor section 320 is arranged on the vehicle so 
as to detect driving speed and actual acceleration of the vehicle on the basis of a signal 
that changes in response to the vehicle speed. The speed sensor reads a pulse signal, a 
voltage value and the like output by the revolution of the axles and the wheels of the 

20 vehicle. Then, the speed sensor outputs the detected information on the pulse signal, the 
voltage values etc. to the processor 370. The direction sensor is arranged on the vehicle 
and provided with a so-called gyro-sensor (not shown) so as to detect a direction of the 
vehicle, i.e., a driving direction of the vehicle for advancing. The direction sensor 
outputs a signal representing the detected information on the driving direction to the 

25 processor 370. The acceleration sensor is arranged on the vehicle so as to detect the 
acceleration of the vehicle in the driving direction thereof. The acceleration sensor 
converts the detected acceleration into a sensor output value i.e., the detected information 
based on the pulse and the voltage, and then output the sensor output value to the 
processor 370. 
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The terminal input section 330, which may be a keyboard, a mouse or the like, 
has various operation buttons (not shown) for an input operation. The input operation 
with the operation buttons includes, for instance, configuration for setting operational 
preferences for the terminal unit 300. More specifically, the operation buttons may be 
used: to issue an instruction for carrying out a communication operation, i.e., a 
communication request information as an acquisition request information for acquiring 
information over the network 200; to specify contents of information to be acquired and 
an acquisition criteria; to set a destination; to retrieve information; and to display the 
driving status as the traveling state of the vehicle. When the configuration is input, the 
terminal input section 330 outputs a predetermined signal Sin to the processor 370 so as to 
set the configuration. Note that in the terminal input section 330, without limiting to the 
operation buttons, a touch panel provided at the terminal display 340 or voice may be 
employed for the input operation to specify various configurations. 

The terminal display 340 is controlled by the processor 370 to display a signal 
Sdp representing image data sent from the processor 370. The image data may be those 
representing the below-described map information and a retrieval information sent form 
the server unit 400, a TV image data received by a TV receiver (not shown), an image data 
stored in such as a recording medium an optical disk or a magnetic disk and read by a 
drive, i.e. an external device, and an image data in the memory 360. The terminal 
display 340, to be specific, employs a liquid crystal panel, an organic EL 
(electroluminescence) panel, a PDP (Plasma Display Panel) or a CRT (Cathode-ray Tube) 
etc. 

The voice output section 350 has a voicing section such as a speaker (not shown). 
The voice output section 350 is controlled by the processor 370 to output various signals 
Sad, which may be voice data sent from the processor 370, in voice form by using the 
voicing section. Information output in voice form, which includes, for example, the 
driving direction and the driving status of the vehicle, is provided to a passenger such as a 
driver of the vehicle for navigating the vehicle. The voicing section can appropriately 
output, for example, a TV audio data received by a TV receiver and an audio data recorded 
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on an optical disk or a magnetic disk. The voice output section 350 is not restricted to 
the structure with the voicing section, but may be a structure using a voicing section 
equipped on the vehicle instead. 

The memory 360 appropriately stores the various information acquired over the 
5 network 200, the configurations input by the terminal input section 330, the music data, 
the image data and the like. The memory 360 also stores various programs running on an 
OS (Operating System) for controlling the whole operation of the terminal unit 300. 
Note that the memory 360 may have a drive or a driver for storing data in HD (Hard Disk) 
or an optical disk in a readable form. 

10 The processor 370 has various input/output ports (not shown) including, for 

example, a communication port connected to the transceiver 310, a GPS receiving port 
connected to the GPS receiver, sensor ports connected respectively to various sensors, a 
key input port connected to the terminal input section 330, a display control port 
connected to the terminal display 340, a voice control port connected to the voice output 

15 section 350 and a memory port connected to the memory 360. The processor 370 has 
various programs (not shown) including a current position recognizer as a current position 
information acquiring section, a destination recognizer, an information retriever, a 
guidance providing section, which can function as the guidance information acquiring 
section, a display controller, a map matching section as a correction section, a coordinates 

20 matching section, a re-search section and the like. The processor 370 further includes an 
internal clock that enables to acquire a time information on the current date and the time. 

The current position recognizer recognizes the current position of the vehicle. 
More specifically, it calculates a plurality of current pseudo-positions of the vehicle on the 
basis of the speed data and the direction data output respectively from the speed sensor 

25 and the direction sensor in the sensor section 320. The current position recognizer 
further recognizes the current pseudo-coordinates values of the vehicle on the basis of the 
GPS data on the current position output from the GPS receiver. Then, the current 
position recognizer compares the calculated current pseudo-positions with the recognized 
current pseudo-coordinates value, and calculates the current position of the vehicle on the 
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map information independently acquired to recognize the current position. 

The current position recognizer determines a slope angle and an altitude of a 
drive road on the basis of the acceleration data output from the acceleration sensor and 
calculates the current pseudo-position of the vehicle so as to recognize the current position. 
5 In other words, the current position of the vehicle can accurately recognized even if the 
vehicle is on an intersection with an overpass or on an elevated highway where roads are 
mutually overlapping in a two-dimensional view. Furthermore, when the vehicle is 
running on a mountain road or a slope, the recognizer corrects the difference between the 
travel distance obtained only on the basis of the speed and the direction data and the actual 
10 driving distance by using the detected slope angle of the road to accurately recognize the 
current position. 

The current position recognizer can recognize not only the current position of the 
vehicle as described above but also a starting point, i.e. an initial point specified with the 
terminal input section 330 as the current pseudo-position. Various information acquired 

15 by the current position recognizer are appropriately stored in the memory 360. 

The destination recognizer, for instance, acquires a destination information on the 
destination specified with the input operation at the terminal input section 330 and 
recognizes the position of the destination. The specified destination information includes, 
for example, coordinates such as latitude and longitude, addresses, telephone numbers and 

20 various information that identify a location. Such destination information recognized by 
the destination recognizer is appropriately stored in the memory 360. 

The information retriever acquires the various information stored in the memory 
360 and associated with the retrieval information on the basis of the retrieval information 
that is included in the information acquired by the transceiver 310. Specifically, for 

25 example, an item information to be retrieved is shown on the terminal display 340 by 
using a list screen, a number key screen for inputting a numeric value like numbers, and a 
character input screen for inputting characters such as Japanese alphabet and English 
alphabet. Then the memory 360 appropriately acquires the hierarchically arranged item 
information with the input operation at the terminal input section 330. In this way, the 
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information is retrieved. 

The guidance providing section provides guidance in visual form by using the 
terminal display 340 or in voice form by using the voice output section 350. The 
guidance is related to the travel of the vehicle, for instance, the contents for assisting the 
5 drive of the vehicle on the basis of the travel route information and the feature guidance 
information respectively acquired in advance according to the driving status and stored in 
the memory 360. The guidance providing section, for instance, displays a predetermined 
arrow and a symbol on the screen of the terminal display 340. The guidance providing 
section also provides messages such as "Turn right toward YY at the intersection of XX in 

10 700 m ahead." ,f The vehicle is off the travel route." and "There is a traffic jam in the route 
ahead" in voice form by using the voice output section 350. 

The display controller appropriately controls the terminal display 340 so that the 
terminal display 340 displays the various information. Upon the control of the display 
controller, the terminal display 340 can also display various screens for retrieving 

1 5 information with the information retriever. 

The map matching section performs a map matching processing for appropriately 
displaying the current position recognized by the current position recognizer on the basis 
of the below-described map information acquired by the server unit 400. In the map 
matching processing, the current position information is appropriately corrected or 

20 amended to avoid locating the current position overlaid onto the map displayed on the 
terminal display 340 off the road, which is an element constituting the map displayed on 
the terminal display 340, and the corrected information is displayed. In the map 
matching processing, the below-descried map matching data is utilized as the map 
information. 

25 The coordinates matching section performs a coordinates matching processing for 

determining whether two or more sets of point information, i.e., information on nodes N in 
the below-described matching data MM in the map information acquired by the server unit 
400 indicate an identical point or not. Namely, the coordinates matching section acquires 
the point information on the nodes N in the matching data MM and reads coordinates 
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information that constitutes the point information. Specifically, the coordinates matching 
section calculates the coordinates values such as latitude and longitude on the basis of the 
coordinates values on the coordinates information and an offset amount. If the nodes N 
have identical coordinates values (as shown in a chained line in Fig. 7), the coordinates 
matching section reads a flag information that constitutes the point information on the 
nodes N and determines whether the node flags are "1" or "0". If both of the node flags 
are "1", the nodes N indicate an identical point such as an intersection. Therefore, the 
coordinates matching section determines that the road is arranged in a manner that links L, 
each of which is connected to any of the nodes N and constitutes own linked-line block 
information, are crossing each other. If at least one node flag of the two sets of the point 
information is M 0", the nodes N do not indicate an identical point such as an intersection 
with an overpass. Then, the coordinates matching section determines that the road is 
arranged in a manner that links L, each of which is connected to the respective nodes N 
and constitutes own linked-line block information, are not crossing each other. 

The re-search section re-searches for a secondary travel route to the destination 
by using matching mesh information MMx acquired by the server unit 400 when the 
current position is off the travel route acquired by searching with the below-described 
server unit 400. More specifically, the re-search section acquires the current position 
information, the destination information, and the configuration information for setting the 
secondary route. Then, on the basis of the acquired information, the re-search section 
searches for a road, which may be available for traffic, different from the travel route 
previously acquired by the server unit 400 and searches for the secondary route with 
shorter travel time, that with shorter travel distance, or that without a traffic jam and a 
traffic regulation. At this time, the re-search section uses the matching mesh information 
MMx in the matching data MM in the map information, which has been acquired by the 
server unit 400 with the travel route search. Note that, in re-searching for the secondary 
travel route, the re-search section appropriately searches for the secondary route on the 
basis of the road arrangement determined with the coordinates matching processing 
performed by the coordinates matching section. The travel route information contains, 
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for example, a route guidance information for assisting the drive with navigation during 
the travel of the vehicle. The route guidance information is appropriately displayed or 
output in voice form at the terminal unit 300 for assisting the drive. The re-search 
section determines that the secondary route can not be searched when, for example, the 
5 area covered by the previously acquired matching mesh information MMx is too small to 
detect a travel route other than the previously acquired travel route; or when a processing 
ability of hardware is limited due to capacity shortage of the memory 360 of the terminal 
unit 300 and the like. In such cases, the re-search section sends a signal to the server unit 
400 to re-search for the secondary travel route. 

10 The server unit 400 can send/receive information to/from the terminal unit 300 

over the network 200. In addition, the server unit 400 can retrieve various information 
over the network 200 from servers (not shown) that are installed in various public offices 
including the Meteorological Agency and the National Police Agency, private 
organizations, the Vehicle Information and Communication System (VICS) and business 

15 enterprises. The information acquired by the server unit 400 includes a travel 
information, i.e., various travel related information that is utilized during the travel of the 
vehicle such as a weather information, a traffic information including a traffic jam, a 
traffic accident, a road construction and traffic regulation, and a shop information 
including a gasoline station and a restaurant etc. As shown in Fig. 3, the server unit 400 

20 has an interface 410, an input section 420, a display 430, a storage section 440 as a 
recording medium storing the feature guidance information, a CPU (Central Processing 
Unit) 450 as a computing section and the like. 

The interface 410 performs a preset input interface processing on a server signal 
Ssv input over the network 200 so as to output the server signal Ssv as a processing server 

25 signal Sc to the CPU 450. When the CPU 450 inputs the processing server signal Sc to 
be sent to the terminal unit 300 to the interface 410, the interface 410 performs a preset 
output interface processing on the input processing server signal Sc so as to output the 
processing server signal Sc as the server signal Ssv to the terminal unit 300 over the 
network 200. Note that the server signal Ssv can be appropriately output only to a 
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predetermined terminal unit 300 on the basis of the information indicated in the server 
signal Sc. 

The input section 420, which may be a keyboard, a mouse or the like, has various 
operation buttons (not shown) for an input operation, just like the terminal input section 
5 330. The input operation with the use of the operation buttons are employed to specify 
configuration, more specifically, to set operational preferences for the server unit 400, to 
set information to be stored in the storage section 440, and to update information stored in 
the storage section 440 and the like. When the configuration is input, the input section 
420 outputs a signal Sin corresponding to the configuration to the CPU 450 so as to 
10 specify the configuration. Note that not limiting to the operation buttons, a touch panel 
provided on the display 430 or voice may be used for the input operation to specify 
various configurations. 

The display 430, just like the terminal display 340, is controlled by the CPU 450 
to display a signal Sdp representing an image data sent from the CPU 450. The image 
1 5 data may be acquired from the storage section 440 or the respective servers. 

The storage section 440 stores various information received from the terminal 
unit 300 or the external server and a map information in a readable form. Specifically, 
the storage section 440 has a storage medium (not shown) for storing information, a drive 
or a driver (not shown) as a reading section for storing information in the storage medium 
20 in a manner that the information can be read from the storage medium. Information to be 
stored may include, for example, information input with the input operation at the input 
section 420, and the contents of the information stored with the input operation can be 
appropriately updated. The storage section 440 also stores various programs running on 
an OS (Operating System) for controlling the whole operation of the server unit 400 and 
25 the navigation system 100 as information. 

The map information as information includes a display data VM, i.e., so-called 
POI (Point Of Interest) data as shown in Fig. 4, a matching data MM as shown in Fig. 5, a 
map data for travel route search and the like. 

The display data VM includes, for example, a plurality of display mesh 



18 

information VMx each of which has a unique number. To be more specific, the display 
data VM is divided into a plurality of display mesh information VMx each of which 
relates to an area. The display data VM is formed with the plurality of display mesh 
information VMx continuously arranged in a matrix form. The display mesh information 
5 VMx may be further divided into a plurality of downscale display mesh information VMx 
each of which appropriately relates to a smaller area. The display mesh information 
VMx is rectangular shaped with each side thereof having a predetermined length, i.e., a 
length reduced from the actual geographic length according to the scale of the map, and a 
predetermined corner thereof having absolute coordinates ZP relative to a whole map 

10 information, e.g., a global map. 

The display mesh information VMx is, for instance, constituted by a name 
information VMxA such as intersection names, a road information VMxB and a 
background information VMxC. The name information VMxA is constituted by a table 
structure for data that positions and displays, e.g., an intersection name and a regional 

1 5 name in the area, at a predetermined position according to the spatial relationship with the 
absolute coordinates ZP. The road information VMxB is constituted by a table structure 
for data that positions and displays a road in the area at a predetermined position 
according to the spatial relationship with the absolute coordinates ZP. The background 
information VMxC is constituted by a table structure for data that positions and displays a 

20 symbol representing a famous place or building, an image information representing the 
famous place or the building at a predetermined position according to the spatial 
relationship with the absolute coordinates ZP. 

The matching data MM, just like the display data VM, is divided into the 
plurality of matching mesh information MMx each of which has a unique number and 

25 relates to an area. The matching data MM is formed with the plurality of matching mesh 
information MMx continuously arranged in a matrix form. The matching mesh 
information MMx may be further divided into a plurality of matching mesh information 
MMx to be located at a lower layer each of which relates to a smaller area. Each 
matching mesh information MMx has a rectangular shape with each side thereof having a 
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predetermined length, i.e., a length reduced from the actual geographic length according to 
the scale of the map. At a predetermined corner thereof, absolute coordinates ZP relative 
to a whole map information, e.g., a global map is contained. Note that the matching 
mesh information MMx may have a data structure that represents an area different from 
the area represented by the display mesh information VMx, that is, the matching mesh 
information MMx may use a scale for the area division different from that used by the 
display mesh information VMx. If a same scale is used, a unique number information 
may be used for associating the data. If a different scale is used, the absolute coordinates 
may be used for associating data. 

The matching data MM is used for the map matching processing for correcting 
the position of the vehicle on the screen to be located on a road so as to avoid displaying 
errors such that the vehicle is displayed on a building instead of the road, when the 
traveling state of the vehicle is overlaid onto the map information on the screen. The 
matching data MM has the plurality of linked-line block information. 

As shown in Fig. 6, the linked-line block information is constituted by a table 
structure for data in which a plurality of links L, that are segment information connecting 
nodes N (shown as dots in Fig. 5) as the point information constituting roads and 
representing points, are mutually associated according to a predetermined rule. 
Specifically, the linked-line block information is associated with a linked-line LL, where 
the link L, i.e. a predetermined length of the road, are sequentially connected as shown in 
Figs. 5 and 7, e.g., KOSHU street and OME street. Each link L has a unique number i.e., 
a unique segment information (hereafter referred to as a link ID) and a node information 
that may be a unique number indicating the two nodes N connected by a link L. 

Each node N may represent a knotting point such as an intersection of roads, a 
turning point, a branching point or a joining point. Information on the node N has a 
unique point information that is a unique number assigned to each node N in the 
linked-line block information, coordinates information representing the position where 
each node N is located, and flag information that is branching information telling if the 
node N represents an intersection or a branching point where a plurality of links cross or 
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not. There may be the nodes N that only have the unique point information without the 
flag information and the coordinates information for simply representing the shape of a 
road, or the nodes N additionally having an attribute information that represents the road 
structure such as width of a tunnel and a road. The nodes N without the flag information 
5 for simply representing the road shapes are not used by the below-described coordinates 
matching section for recognizing the identification on the point information. 

As shown in Fig. 7, in case of a node NxO corresponding to a starting point of the 
link L of the road that constitutes linked-line block information, the coordinates 
information is information on coordinates relative to the absolute coordinates ZP. As 

10 shown in Figs. 7 and 8, in case of a node Nxl connected to the node NxO for the starting 
point with a link L, a node Nx2 connected to the node Nxl with a link L and the following 
node Nxn, the coordinates information is information on an offset amount from the node 
NxO for the starting point or from a connected node Nxn. The node N to be a standard 
for the offset amount is specified in accordance with record order of the table structure, 

15 that is, the offset amount form the preceding node N constitutes the coordinates 
information. 

The flag information represents whether the points represented by the nodes are 
identical or not and represents the road arrangement on the basis of relation with other 
nodes. To be more specific, the flag information, as shown in Fig. 8, is represented by 
20 the node flag "0" or "1". "1" means that the nodes N for another road, or the nodes N in 
another linked-line block information, indicates an identical position which may be an 
intersection. "0" means that the position is identical in a two-dimensional view but not 
identical in reality and may be an intersection with an overpass. 

Further, the linked-line block information in the matching data MM is associated 
25 with information on the road structure that describes, for example, number of lanes, 
whether it is a main line or not, whether it is a national road or a state road, a road type 
such as a tall road, a tunnel structure and the like. Based on the information on such road 
structure, a road can be displayed on a map corresponding to the display data VM. 

The map information for travel route search, similar to the matching data, has a 
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table structure including the point information for representing the points such as the 
nodes N for representing a road and the segment information for connecting points such as 
the links L. The information is structured to represent a road for searching for a travel 
route. 

5 The storage section 440 stores a feature guidance information. The feature 

guidance information has a table structure where a feature and a guidance position for 
providing the guidance on the feature are respectively represented with a predetermined 
position information so as to be stored as one data, and the plurality of the feature 
guidance information are stored in the table structure for the respective features. The 

10 feature may include various features used for navigating such as a predetermined store 
such as a convenience store or a gas station, a guide plate, a sightseeing spot, a vehicle 
speed sensor so called orbis and an interchange etc. For instance, the guidance on the 
feature is provided in voice form such as "X is Y m ahead", or in display form, in which an 
image data such as an icon corresponding to a predetermined shop is overlaid onto the 

1 5 map display. 

In the table structure as the data structure for the feature guidance information 
according to a positional relationship shown in a map between a feature position A 
indicated on the map and an guidance position B setting a timing for providing guidance 
on the feature as shown in Fig. 9A, an area M, on which the feature position A and the 

20 guidance position B are represented on the map as shown in Fig. 9B, corresponding to an 
area of the matching mesh information MMx are divided into sub-areas Mx, in a matrix 
form, where each sub-area Mx contains at most the feature position A or the guidance 
position B, so that each sub-area Mx defines the feature position A and the guidance 
position B. More specifically, as shown in Fig. 9B, the feature position A is represented 

25 as a unique mesh information, i.e., "C6" recorded as a mesh data area associated with the 
predetermined sub-area Mx, and the guidance position B is represented as a unique mesh 
information, i.e., "F2" recorded as a mesh data area associated with the predetermined 
sub-area Mx. The feature guidance information is specified by: the unique feature 
information recorded at the feature data area corresponding to each feature, for instance 
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"A" as shown in Fig. 9A and 9B; and the unique guidance position information recorded at 
the guidance position data area corresponding to each guidance position, for instance "B M 
as shown in Fig. 9A and 9B. The above-described information are respectively 
associated with the unique mesh information, i.e., "C6" and ,, F2" recorded as one data, and 
5 the plurality of feature guidance information are stored on the storage section 440 in table 
structure form. 

The storage section 440, for instance, stores the retrieval information for 
acquiring information on a predetermined point on the map information. The retrieval 
information is information for responding to the search request from the terminal unit 300, 
1 0 and includes various information such as contents describing names of a state, a city, an 
area, and a location, which are areas to be sequentially segmentalized on the map 
information, and guidance as well as various information on a shop as a point. The table 
structure thereof applies tree structure in which the item information is hierarchically 
associated each other. 

1 5 The storage section 440 further stores a personal information that is information 

on a user for the navigation system 100 with the use of terminal units 300. The personal 
information includes a name, an address, an ID number assigned to each user, a password, 
a type of the terminal unit 300 for the use of the navigation system 100, an address 
number for sending/receiving information to/from the terminal unit 300. Furthermore, 

20 the storage section 440 stores various information that is used for performing the 
navigation processing in a manner readable by the CPU 450. 

The CPU 450, with the use of various programs stored in the storage section 440, 
includes a map output section 451, a coordinates matching section (not shown), a route 
processor 452 as a search section, a retrieval section 453 and the like. 

25 When a processing server signal Sc is input, according to the information 

indicated in the processing server signal Sc for requesting a distribution of information on 
the map information, the map output section 45 1 searches for the requested information, 
such as the display data VM and the matching data MM corresponding to a predetermined 
area, from the map information stored in the storage section 440 and reads it as a memory 
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signal Sm. The map output section 451 appropriately converts the read memory signal 
Sm into the processing server signal Sc, outputs the memory signal Sm on the basis of the 
processing server signal Sc to predetermined or all terminal units 300 via the interface 410 
and the network 200, and distributes the requested information in the map information. 

The coordinates matching section, just like the above-described coordinates 
matching section of the terminal unit 300, performs coordinates matching processing for 
determining whether two or more sets of point information, i.e., information on the nodes 
N in the matching data MM in the map information indicate an identical point or not. 

When the processing server signal Sc is input, according to the information 
indicated in the processing server signal Sc for requesting a route search, the route 
processor 452 computes and searches for the travel route using the map information stored 
in the storage section 440 and generates the memory signal Sm. The route processor 452 
appropriately converts the generated memory signal Sm into the processing server signal 
Sc, outputs the memory signal Sm on the basis of the processing server signal Sc to a 
predetermined terminal unit 300 via the interface 410 and the network 200, and provides 
the travel route. 

More specifically, the route processor 452 acquires a current position information, 
a destination information, and a configuration information for setting a route from the 
terminal unit 300. Then, on the basis of the acquired information, the route processor 
452 searches for a road, which may be available for traffic, by using the map information 
for travel route search, sets a route with shorter travel time, a route with shorter travel 
distance, or a route without a traffic jam and a traffic regulation, and generates a travel 
route information as the memory signal Sm. Note that in searching for the travel route, 
the route processor 452 might use the matching data MM in the map information other 
than the map information for travel route search. This applies to, for instance, the case 
where the route processor 452 searches for the travel route including and a narrow road 
such as a back road which is not contained in the map information for the travel route 
search. When the matching data MM is used, the route is appropriately searched 
according to the road arrangement determined by the coordinates matching section at the 
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CPU 450. The travel route information contains, for example, the route guidance 
information for assisting the drive with navigation during the drive of the vehicle. The 
route guidance information is appropriately displayed or output in voice form at the 
terminal unit 300 for assisting the drive. 
5 When the processing server signal Sc is input, according to the information 

indicated in the processing server signal Sc for requesting a retrieval of the retrieval 
information, the retrieval section 453 hierarchically retrieves the retrieval information 
stored in the storage section 440 on the basis of the item information and reads it as the 
memory signal Sm. The retrieval section 453 appropriately converts the read memory 

10 signal Sm into the processing server signal Sc, outputs the memory signal Sm on the basis 
of the processing server signal Sc to the predetermined terminal unit 300 via the interface 
410 and the network 200, and distributes the retrieval information. 

According to the signal Sin input from the input section 420 by the input 
operation at the input section 420, the CPU 450 appropriately computes with the contents 

15 corresponding to the input operation, and appropriately generates a signal Sdp. Then the 
CPU 450 appropriately outputs the generated various signals to the display 430, the 
interface 410 and the storage section 440 and operates them so as to execute the input 
contents. 

20 [Operation of Navigation System] 

The operation of the navigation system 100 will be described below in reference 
to the drawings. Fig 10 is a flowchart that shows how the navigation system operates to 
search for a travel route. 

Firstly, a user on the vehicle turns ON the terminal unit 300 to supply electric 
25 power. As the electric power is supplied, the processor 370 controls the terminal display 
340 so as to display a main menu and prompt the user to specify the contents to be 
operated by the terminal unit 300. 

As shown in Fig. 10, the user may specify processing, for example, for searching 
for a travel route with the input operation at the terminal input section 330. When the 
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processor 370 recognizes that terminal processing for searching for the travel route is 
specified (Step SI), the processor 370 instructs the terminal display 340 to display a 
screen for prompting the user to specify various information necessary for the travel route 
search such as the configuration information including a destination, a priority on the 
shortest distance or the shortest time. The processor 370 recognizes the various 
information necessary for the travel route search, sends a signal for requesting the travel 
route search along with the various information to the server unit 400 over the network 
200, so that the route processor 452 of the server unit 400 execute the search processing 
for the travel route. 

In other words, the processor 370 recognizes the current position by using the 
current position recognizer (Step S2) and also recognizes the specified destination by 
using the destination recognizer (Step S3). Specifically, the current position recognizer 
calculates the current position of the vehicle on the basis of the speed data and the 
direction data respectively output from the speed sensor and the direction sensor in the 
sensor section 320 and the GPS data on the current position output from the GPS receiver, 
and acquires the current position information. The acquired current position information 
is appropriately stored in the memory 360. 

The processor 370 controls the terminal display 340 to display a screen for 
prompting the user to specify the destination with the input operation at the terminal input 
section 330. When the user specifies the destination with the input operation at the 
terminal input section 330 according to the displayed instruction on the screen, the 
destination recognizer acquires the destination information on the specified destination. 
The acquired destination information is appropriately stored in the memory 360. 

Upon the destination input operation at the terminal unit 330, when requesting 
information on a point as the destination point, the user performs the input operation for 
requesting retrieval information on the point according to the displayed instruction 
displayed on the terminal display 340. According to the retrieval request for the retrieval 
information on the point, the processor 370 controls the transceiver 310 to send a signal 
that requests the retrieval of the retrieval information to the server unit 400. Upon the 
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receipt of the signal, the server unit 400 appropriately operates the retrieval section 45 3 , so 
that the downscale mesh information of each area hierarchically searches for the retrieval 
information on the destination by using, for instance, the map information MP to acquires 
the retrieval information associated with the destination point from the storage section 440. 
Then the server unit 400 sends the acquired retrieval information on the destination to the 
terminal unit 300 via the interface 410 and the network 200. When the terminal unit 300 
acquires the acquired retrieval information on the destination, the processor 370 
appropriately controls the terminal display 340 to display the retrieval information. 

If the retrieval information includes instructions for displaying a predetermined 
area of the map information including the destination, or if the user who recognized the 
retrieval information specifies to display the predetermined area with the input operation 
at the terminal unit 330, the server unit 400 sends the retrieval information as well as the 
display mesh information VMx corresponding to the area, so that the terminal display 340 
appropriately displays at the terminal unit 300. In this way, the terminal unit 300 
acquires and displays the desired map information. Thereafter, the user appropriately 
sets the destination with the input operation at the terminal input section 330 by, for 
example, moving a cursor on the map displayed on the screen so as to designate the point 
information on the destination. When the point information on the destination is 
designated, the destination recognizer of the processor 370 recognizes the point 
information on the destination as the destination information to be appropriately stored in 
the memory 360. 

The processor 370 controls the terminal display 340 to display a screen for 
prompting the user to input the configuration, i.e., criteria for the travel route search. 
When the user specifies the configuration with the input operation at the terminal input 
section 330 according to the displayed instruction on the screen, the processor 370 
acquires the configuration information on the specified configuration (Step S4). The 
acquired configuration information is appropriately stored in the memory 360. 

Then, the processor 370 controls the transceiver 310 to send a signal for 
requesting the travel route search as well as the current position information, the 
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destination information and the configuration information stored in the memory 360 to the 
server unit 400 (Step S5). When the server unit 400 acquires the current position 
information, the destination information, the configuration information and the signal for 
requesting the travel route search (Step S6), the route processor 452 performs the route 
5 search processing for searching for the travel route from the current position of the vehicle 
to the destination by using the map information for travel route search and the matching 
data MM in the map information stored in the storage section 440. Specifically, when 
searching for a major street whose data is accumulated and maintained in the map 
information for the travel route search, the route search processing is performed by using 

10 the map information for the travel route search. On the other hand, when searching for a 
minor street whose data is not accumulated in the map information for the travel search, 
the route from a minor street to a major street is searched by using the matching data MM. 
As for the route search processing with the use of the matching data MM, the processing is 
carried out after the coordinates matching section determines whether the plurality of 

1 5 nodes N indicate the identical point or not to recognize the road arrangement based on the 
relations between links L. The route processor 452 detects a plurality of travel routes, 
selects some of them according to the acquired configuration information, and generates 
the travel route information on some travel routes that satisfy the criteria specified by the 
user (Step S7). 

20 According to the information such as an ID (Identification) Number for 

identifying the terminal unit 300 that is sent along with the configuration information, the 
server unit 400 controls the interface 410 to send the travel route information acquired as 
the result of the route search and the map information to the predetermined terminal unit 
300 (Step S8). Note that the matching data MM may be acquired in advance according 

25 to the current position information. The map information to be sent in the above step is 
sufficient to have only the matching mesh information MMx in the matching data MM 
containing the nodes N and the links L representing a road that corresponds to the travel 
route, the display mesh information VMx in the display data VM representing areas 
excluding those represented by the matching mesh information MMx, the name 
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information VMxA and the background information VMxC in the area that corresponds to 
the matching mesh information MMx. 

When the processor 370 of the terminal unit 300 acquires the travel route 
information (Step S9), the processor 370 performs the coordinates matching processing on 
5 the acquired matching data MM (Step S 1 0), recognizes the road arrangement or the road 
connection so that the memory 360 appropriately stores the information. Thereafter, the 
processor 370 controls the terminal display 340 to display the travel route overlaid onto 
the acquired map information. 

Subsequently, the processor 370 recognizes the traveling state of the vehicle 

1 0 based on the data output from the speed sensor, the direction sensor and the acceleration 
sensor at the sensor section 320 and the GPS data output from the GPS receiver. Then, 
the processor 370, by the guidance providing section, provides the guidance information 
on the travel of the vehicle in voice form or in visual form based on the recognized 
traveling state and the route guidance information contained in the travel route 

1 5 information acquired by the server unit 400 so as to navigate the vehicle (Step S 1 1 ). 

To be more specific, the display controller at the processor 370 connects the 
nodes N, which are contained in the matching mesh information MMx acquired by the 
server unit 400, with polylines. Then the processor 370 processes the polylines based on 
the road arrangement described in the linked-line block information constituting the 

20 matching data MM so that the terminal display 340 displays the road in the area 
corresponding to the matching mesh information MMx in which the travel route is 
contained. The display controller overlays the name information VMxA and the 
background information VMxC, that are element data on elements constituting the map 
except for a road in the area corresponding to the matching mesh information MMx in the 

25 display mesh information VMx acquired by the server unit 400. The display controller 
further overlays the current position onto the displayed map. 

At the time of the overlay of the current position, the map matching processing is 
performed on the basis of the matching data MM in order to avoid locating an indicator 
representing the current position information of the vehicle off the displayed road. 
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Namely, the processor 370 appropriately corrects the current position information so that 
the current position on the screen is located on the matching data MM for the travel route. 
Thus the current position is displayed on the linked-line that is the sequence of links L. 
In this way, the current position is overlaid onto the map to provide the navigation. 
5 When the current position reaches the predetermined position, guidance on the travel 
direction and the like are provided in voice form or in visual form as described above. 
Note that the coordinates matching processing is performed upon the acquisition of the 
matching data MM in the Step S10, the coordinates matching processing may be 
performed along with or before the map matching processing. 
10 If the user specifies to display areas other than the above-descried area with the 

input operation at the terminal input section 330, a map is displayed based on the display 
mesh information VMx acquired by the server unit 400 in the same manner as the route 
search. 

During the travel of the vehicle, the guidance providing section acquires traffic 
15 information including a traffic jam, a traffic accident, a road construction and a traffic 
regulation, a weather information and the like. In other words, the processor 370 of the 
terminal unit 300 appropriately acquires the traffic information and the weather 
information by the server unit 400 over the network 200. Then, when the acquired traffic 
information and the weather information imply that the traveling state of the vehicle may 
20 be affected or changed, the guidance providing section provides guidance considering 
such affect and change. 

Further, the guidance providing section provides the guidance on the feature 
when it is recognized that the vehicle is positioned at the predetermined guidance position 
based on the feature guidance information acquired by the server unit 400 and the current 
25 position information of the vehicle. More specifically, when it is recognized that the 
vehicle has reached the position specified by the unique mesh information associated with 
the guidance position, the vehicle is defined to be positioned at the guidance position. 
The guidance on the feature with which the guidance position is associated is 
independently acquired by the server unit 400, or the guidance information corresponding 
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to the feature stored in the terminal unit 300 in advance is acquired. The guidance 
information is provided in voice form by the voice output section 350, or displayed by the 
terminal display 340. 

When the route or the destination is changed during the travel, the processor 370 
recognizes that the current position is off the travel route. Then the re-search section 
re-searches for a secondary travel route from the current position to the destination other 
than the travel route previously acquired by the server unit 400, that is, performs rerouting. 
In the rerouting, the re-search section re-searches the matching mesh information MMx 
that is acquired in advance by the server unit 400 to acquire the secondary travel route. 
Then the navigation is continued based on the acquired secondary travel route. 

When the terminal unit 300 determines that the secondary route can not be 
searched when, for example, the matching mesh information MMx acquired in advance 
does not serve for the rerouting, the re-search section sends a signal from the transceiver 
310 to the server unit 400 over the network 200 for instructing the rerouting so that the 
route processor 452 of the server unit 400 performs rerouting. Then as in the case of the 
route search, information on the secondary travel route detected by the rerouting and the 
matching mesh information MMx containing the secondary travel route are sent to the 
terminal unit 300 for enabling navigation by the terminal unit 300. There is no need to 
send the display data VM since the display data VM has been already sent. 

In the above-described embodiment, the data structure is provided with the 
feature guidance information for providing guidance on a feature when a movable body is 
moved to a predetermined guidance position located ahead of the feature position in a 
moving direction of the movable body toward the predetermined feature, in which an area 
representing the feature position or the guidance position according to the positional 
relationship shown in a map is divided into a plurality of sub-areas each of which includes 
at most one of the feature position and the guidance position, the sub-areas respectively 
being associated with unique mesh information, and in which a plurality of records 
including a unique feature information associated with the respective features and a 
unique guidance position information on the feature respectively associated with the 
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guidance position of the feature, the records being further associated with the unique mesh 
information to represent the position of the feature or the guidance information, is stored 
as one data. 

With this structure, the feature guidance information can specify the guidance 
5 position to provide the feature and the guidance on the feature with a small amount of 
information compared to a structure in which the feature and the guidance position are 
respectively represented by coordinates. The storage space of the storage section 440 
reserved for storing the map information is reduced so that the storage section 440 can 
make a space for other information and the communication load can be reduced for 
10 sending and receiving the map information between the server unit 400 and the terminal 
unit 300, thereby realizing a smooth navigation. Moreover, as the terminal unit 300 is 
not required high processing ability and a mobile phone can serve sufficiently as the 
terminal unit 300, the field of use thereof may be expanded. Also, the size and the 
weight of the terminal unit 300 can be easily reduced, so that the installation to a movable 
1 5 body having difficulty of finding the installation space can be facilitated. 

A pair of the feature position and the guidance position associated with each other 
to make a pair as one data structure. Thus, information for the orbis (unattended vehicle 
speed sensor), a shop and a sightseeing spot in all over the country can be collectively 
managed, and the information for providing the guidance on the feature can be acquired at 
20 the same time, thereby facilitating the data processing. 

The sub-areas, to which the unique mesh information for representing the 
position are related, define cells of a matrix. Thus the feature position and the guidance 
position can be readily specified with a simple data structure. 

Further, since the data structure is employed so that the guidance information for 
25 navigation is associated with the feature guidance information as one data, the information 
for providing the guidance for the feature at the same time can be readily acquired, thereby 
facilitating maintenance of the data. 

Since the movable body such as the vehicle uses a small amount of information 
for navigating as the navigation system, overload for processing can be prevented 
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especially on the communication navigation system. 

The less information allows to collectively manage the information on the orbis 
in all over the country, a shop and a sightseeing spot etc. thereby facilitating maintenance 
of data. The feature guidance information, therefore, can be collectively acquired to 
5 provide the guidance on the feature, and the process for receiving/sending data can be 
facilitated. 

In order to indicate that a plurality of nodes N represent an identical point, the 
nodes N may be associated with a single node N representing one point, the node N being 
used in a upscale matching mesh information MMx for wider area division. 

10 Alternatively, data that has a table structure indicating a node N is identical with other 
nodes N may be additionally provided. With the method of associating with the upscale 
node N for representing the identity of nodes N, however, when new roads are established 
or road arrangement are changed due to a construction and accordingly linked-lines are 
changed, the relation with the upscale node N is changed so that the association might not 

15 be acquired. With the method of adding information of the table structure for 
representing the identity, the volume of the map information cannot be reduced. 
Therefore, the storage section 440 might require a large storage space, the communication 
load might be increased for sending/receiving the map information, or loads for the route 
search and the matching processing for avoiding to locate the vehicle off the displayed 

20 road. 

As mentioned earlier, in the above-described embodiment, the point information 
on nodes N in the matching data MM, which is constituted by nodes N and links L in the 
map information stored in the storage section 440 of the server unit 400, include the flag 
information for indicating relation with other nodes N depending if they indicate an 
25 identical point so as to indicate relation of links L and represent the road arrangement. 

With this arrangement, only by adding a node flag with small information volume 
such as "0" and "1" to the point information on nodes N, the identity of nodes N can be 
represented so that the volume of the map information can be considerably reduced. 
Accordingly, the storage space of the storage section 440 necessary for storing the map 
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information is reduced and thereby enabling to store other various information. The 
communication load for sending/receiving the map information between the server unit 
400 and the terminal unit 300 can be also reduced. Moreover, loads for the route search 
and the map matching processing for avoiding to locate the vehicle off the displayed road 
can be reduced and preferable navigation can be provided. Moreover, as the terminal unit 
300 is not required high processing ability and mobile phones can serve sufficiently as the 
terminal unit 300, the field of use thereof is expanded. Also, the size and the weight of 
the terminal unit 300 can be easily reduced, so that the installation to a movable body 
having difficulty of finding the installation space can be facilitated. 

In the flag information for representing the identity of nodes N, "0" indicates that 
nodes N are not identical and "1 " indicate that nodes N are identical. In this way, as the 
flag information is represented by two-bit information, the amount of the map information 
can be easily reduced. Since the flag information is represented by the minimum amount 
of the information such as "0" and "1" only to tell if nodes N are identical or not, the 
coordinates matching section can readily determine if the nodes N are identical or not. 
Thus, the map information can be effectively used. 

The coordinates matching section uses the flag information in the map 
information to recognize the road arrangement. This facilitates recognition of the road 
arrangement represented by the linked-lines while the map information with reduced 
volume can be efficiently used. 

The storage section 440 and the coordinates matching section are arranged in the 
single server unit 400. Therefore, upon the route search with the use of the map 
information, the map information is smoothly processed, that is, the road arrangement is 
promptly recognized, thereby realizing more efficient use of the map information. 

The terminal unit 300 for navigation is provided with the coordinates matching 
section. With this arrangement, upon the navigation, the coordinates matching 
processing can be performed at the time of the map matching processing on the matching 
data MM, thereby enabling smooth processing. Moreover, when the terminal unit 300 
re-searches for a secondary travel route by using the matching data MM, the coordinates 
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matching is performed. In this way, the secondary travel route is searched only within 
the terminal unit 300, thereby achieving the smooth processing. 

The management of the map information is centralized at the server unit 400. 
With this arrangement, when a part of the map information is changed, it is only need to 
5 change the map information stored in the storage section 440 of the server unit 400. The 
system is so configured that the updated map information is distributed to the terminal 
units 300 over the network 200. At all of the terminal units 300, there is no need to 
change the map information stored therein, thereby realizing the efficient use of map 
information. 

10 The server unit 400 is provided with the route processor 452 for the route search 

processing with the use of the map information. Thus, the route search can be performed 
in a prompt and smooth manner. Furthermore, as the terminal unit 300 is not required to 
perform the search processing, the terminal unit 300 is not required to have high 
processing ability, so that mobile phones can serve sufficiently as the terminal unit 300. 

15 Since the coordinates matching section is provided as a program used in the 

server unit 400, efficient use of the map information is readily realized and the promotion 
of the usage can be easily achieved. Additionally, the program may be stored in a 
recording medium so as to be read by a computing section or a computer for easy 
realization of the efficient use of the map information as well as for easy handling of the 

20 program and promotion of the usage. The computing section may be a single personal 
computer, a combination of a plurality of computers that are connected over a network, an 
element such as a CPU3707 microcomputer or a circuit board on which a plurality of 
electronic parts are mounted. 

The map matching processing is performed to appropriately correct the current 

25 position information so that the current poison of the terminal unit 300 on the basis of the 
acquired current position information is located on the road displayed on the basis of the 
matching data MM in which nodes N and links L represent a road. The road is displayed 
on the terminal display 340 on the basis of the nodes N and the links L in the matching 
data MM instead of the display data VM. The elements constituting the map except for a 
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road in the display data VM are appropriately displayed with the use of elements data on 
these elements while the corrected current position is overlaid onto the displayed road. 
Accordingly, there is no need to use the road information VMxB in the display data VM 
for displaying the road. The map is displayed by using a part of display data VM such as 
5 the name information VMxA and the background information VMxC, thereby reducing 
information amount to be processed and improving processing efficiency. The 
navigation system 100 can contribute to reduction of the communication load for 
sending/receiving the map information between the server unit 400 and the terminal unit 
300 and preferable navigation processing. Moreover, the terminal unit 300 is not 

10 required high processing ability and mobile phones can serve sufficiently as the terminal 
unit 300, so that the field of use thereof may be expanded. Also, the size and the weight 
of the terminal unit 300 can be easily reduced, so that the installation to a movable body 
such as the vehicle having difficulty of finding installation space can be facilitated. 

Furthermore, instead of using the matching data MM only, the map is displayed 

15 by using the display data VM, as the map information acquired results of the route search, 
that is dedicated to display functions in a prompt and smooth manner, since the map 
matching processing is not necessary. Thus, the map information can be effectively 
utilized. 

When displaying the map during the navigation for the vehicle, the road in the 
20 area including the travel route acquired by the route search are displayed on the basis of 
the matching mesh information MMx in the area corresponding to the matching data MM. 
On the other hand, peripheral area is displayed on the basis of the display mesh 
information VMx in the display data VM in a prompt and smooth manner since the map 
matching process is not necessary. Thus, the preferable navigation as well as the smooth 
25 and prompt map display can be provided with the minimum map information. 

Since the matching data MM contains information on the road arrangement as the 
linked-line block information, the matching data MM can display the road distinguishing, 
for instance, national roads and city roads. Accordingly, the map can be favorably 
displayed. 
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When a road is displayed on the basis of the matching data MM, the polylines 
generated by using nodes N are processed. It is therefore possible to easily realize a 
configuration in which the map can be displayed without the display data. 

As described earlier, the route processor 452 of the sever unit 400 searches for the 
5 travel route of the vehicle by using the matching data MM in the map information, on the 
basis of the current position information and the destination information acquired from the 
terminal unit 300 over the network 200. The information on the travel route and the 
matching mesh information MMx containing nodes N and links L representing a road 
including the travel route are sent to the terminal unit 300 and the terminal unit 300 

10 acquires information. At the terminal unit 300, the guidance providing section provides 
the navigation by the terminal unit 300 based on the current position information and the 
matching mesh information MMx and the information on the travel route acquired by the 
server unit 400. When the vehicle off the travel route, the secondary travel route to the 
destination is re-searched by using the matching mesh information MMx acquired in 

1 5 advance from the server unit 400. 

With this arrangement, since the server unit 400 needs not to perform rerouting 
nor to send/receive a signal for the rerouting each time the vehicle being off the travel 
route during the navigation, the terminal unit 300 can independently perform rerouting. 
Thus, the navigation based on a secondary travel route provided by the rerouting is 

20 promptly and smoothly acquired and that results in preferable navigation. 

Upon sending/receiving the map information transmission, only the travel route 
and the matching mesh information MMx containing the nodes N and the links L 
representing the road corresponding to the travel route is sent instead of sending whole 
matching data MM, thereby reducing the communication load and realizing the preferable 

25 navigation processing. Moreover, as the terminal unit 300 is not required high 
processing ability, mobile phones can serve sufficiently as the terminal unit 300, so that 
the field of use thereof is expanded. Also, the size and the weight of the terminal unit 
300 can be easily reduced, so that the installation to the movable body having difficulty of 
finding the installation space can be facilitated. 
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If the matching mesh information MMx acquired by the server unit 400 cannot 
serve for the re-searching, the re-searching is performed at the server unit 400. 
Accordingly, navigation is ensured even when the vehicle is long away from the travel 
route. 

5 

[Modification of Embodiment] 

The present invention is not limited to the above specific embodiment, but 
includes modifications and improvements as long as the objects of the present invention 
can be attained. 

10 The movable body is a vehicle in the above description. The present invention, 

however, can be applied to any movable body such as an airplane or a ship. Or, the user 
oneself may be the movable body since the current position of the user carrying the 
terminal unit 300 is recognized as the current position of the terminal unit 300. 
Additionally, a mobile phone or a PHS (Personal Handyphone System) may be used as the 

15 terminal unit 300 that can be carried by the user, while the base station of the mobile 
phone or the PHS may be used as the server unit 400. With this arrangement, the mobile 
phone or the PHS is adapted to acquire information from the base station. 

The acquisition of information in the navigation system 1 00 adapted to provide 
guidance according to the traveling state of the vehicle is described above, the present 

20 invention, however, is not limited to the navigation system 100, but may be so arranged 
that the map information is acquired from a personal computer. 

The map information is distributed from the storage section 440 for the structure 
acquiring the map information, the map information, however, may be acquired by 
searching the map information from a recording medium with the use of a drive and a 

25 driver at a personal computer. Namely, the map information may be appropriately read 
from the recording medium removably mounted on the terminal unit 300. With this 
arrangement, easy utilization of the map information and promotion of the usage can be 
realized. The server unit 400 may only distribute the map information so that each 
terminal unit 300 searches for a route. With this arrangement, the processing carried out 
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by the coordinates matching section can be performed at each terminal unit 300. 

The retrieval of the retrieval information described in the embodiment may be 

omitted. 

The current position recognizer recognizes the current position information based 
5 on the data output from the various sensors and the GPS data output from the GPS 
receiver in the above described embodiment other arrangement, however, may 
alternatively be used to recognize the current position of the movable body. As described 
above, the current position recognizer may recognize the pseudo-coordinates position 
input at the terminal input section 330 as the current position. 

1 0 Though the structure for sending the plurality of travel routes which are selected 

based on the current position information, the destination information and the 
configuration information is described, it is not restricted to the structure. The travel 
routes may be specified, i.e. the routes are searched simply based on the current position 
information and the destination information; all acquired travel routes may be sent to the 

15 terminal unit 300; and the terminal unit 300 may select the travel route by the 
configuration at the terminal input section 330. Note that since the plurality of or one 
selected travel route is sent to the terminal unit 300, the communication load for 
sending/receiving the travel route and a complicated operation of selecting one travel 
route from the plurality of travel routes may be reduced, thereby emphasizing its 

20 convenience. 

The route processor 452 and the coordinates matching section are provided as 
programs of the CPU 450, however, may alternatively be provided as hardware such as a 
circuit board or an element such as a single IC (Integrated Circuit). With the readings 
from a program or a recording medium, advantages such as the easy handling and 
25 promotion of the utilization can be attained. 

The terminal unit 300 is provided with a transceiver 310 in the above description. 
However, the transceiver 310 may be separated from the terminal unit 300 and a mobile 
phone or a PHS that is connected to the terminal unit 300 may be used as the transceiver 
310. In this case, the transceiver 310 is connected to the terminal unit 300 to 
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appropriately send/receive information. 

The arrangement and the operating procedures for implementing the above 
embodiment may be appropriately modified as long as the scope of the present invention 
can be attained. 

[Advantages of Embodiment] 

As described above, a data structure is provided with the feature guidance 
information for providing guidance on a feature when a movable body is moved to a 
guidance position, in which an area M representing the feature position or the guidance 
position according to the positional relationship shown in a map is divided into a plurality 
of sub-areas Mx each of which includes at most one of the feature position and the 
guidance position, the sub-areas Mx respectively being associated with unique mesh 
information, and in which a plurality of records including a unique feature information 
associated with the respective features and a unique guidance position information on the 
feature respectively associated with the guidance position of the feature, the records being 
further associated with the unique mesh information to represent the position of the feature 
or the guidance information, is stored as one data. The data structure, therefore, can 
designate the feature guidance information to specify the feature and the guidance position 
of the vehicle based on a small amount of information compared to a structure in which 
the feature position and the guidance position are respectively defined by the coordinates. 



